Local hypothesis testing between a pure bipartite 
state and the white noise state 
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Abstract — In this paper, we treat a local discrimination prob- 
lem in the framework of asymmetric hypothesis testing. We 
choose a known bipartite pure state |$) as an alternative 
hypothesis, and the completely mixed state as a null hypothesis. 
As a result, we analytically derive an optimal type 2 error and 
an optimal POVM for one-way LOCC POVM and Separable 
POVM. For two-way LOCC POVM, we study a family of simple 
three-step LOCC protocols, and show that the best protocol in 
this family has strictly better performance than any one-way 
LOCC protocol in all the cases where there may exist difference 
between two-way LOCC POVM and one-way LOCC POVM. 

Index Terms — Local discrimination, Hypothesis testing, LOCC, 
Separable Operations. 



I. Introduction 

In all quantum information processings, we always need to 
measure quantum states in order to derive classical information 
encoded there. Because of this, since an early stage of the field 
of quantum information, people have made effort to understand 
how well a given unknown quantum state can be identified 
when a set of candidates is given (TJ, Q. People deal this 
problem with different theoretical frameworks in the sub-fields 
of quantum information named, Quantum State discrimination 
0, 0, Quantum hypothesis testing (6), Q, 0, Quantum 
State Estimation 0, (TO), ED, and Classical Capacity of 
Quantum Channel lfl2l fOl. (141 Fl 

Because of decoherence, we generally need to pay a lot of 
cost to reliably send a quantum state to a spatially separated 
place. Thus, it is important to study quantum information 
processing in a situation where reliable quantum commu- 
nication is not available across spatially separated places; 
this restriction for available quantum operations leads a class 
of quantum operations called LOCC (Local Operations and 
Classical Communication), and also other slightly different 
classes of quantum operations like Separable Operations, PPT 
(Positive Partial Transpose) operations, etc lfl7l . fl8l . fl9l . 
1 20 1 . Thus, many researches have been done to study how 
well a given partially unknown state can be identified under 
these restricted quantum operations ED, E2, (21, El, EH, 

M, E3, EH, E3, EE ED, E2, 121, El, El, EH, 
ED, El, EH, HD, ED, E2, EH, El, El, El, EH, 

EH, ED, ED, ED, EH, E3, El, El, E3, E3- These re- 
searches are often called researches of "Local discrimination". 

M. Owari is with Institut fur Theoretische Physik, Universitat Ulm. 

M. Hayashi is with Division of Mathematics, Graduate School of Infor- 
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In this paper, we treat local discrimination in the framework 
of an asymmetric hypothesis testing where we do not use any 
prior probability on a set of candidates. 

In a hypothesis testing, we aim to certify a given hypothesis 
Hi (called "alternative hypothesis"), and in order to do it, 
we try to reject a hypothesis Ho (called "null hypothesis") 
which is true when Hi is false. Hence, we try to minimize 
the error probability judging Hq to be true when Hi is true (the 
type 2 error) under the condition that a fixed value a upper- 
bounds the error probability judging Hi to be true when Hq 
is true (the type 1 error). When both Hq and Hi consist of a 
single state, a hypothesis testing looks very similar to a normal 
state discrimination. However, they are different in the way to 
treat errors: two kind of errors are treated in a completely 
asymmetric way in a hypothesis testing, and in a symmetric 
way in a state discrimination (although their prior may not be 
symmetric). 

The number of researches of an asymmetric quantum hy- 
pothesis testing is rather small with respect to that of quantum 
state discrimination; a partial list of researches of asymmetric 
quantum hypothesis testing may include j6), Q, l58l . E9l , 
(601, (SD, (S3, (63]|, (641, (66J. In particular, concerning 
hypothesis testing with local restrictions (we will called "local 
hypothesis testing" in this paper), only very restricted number 
of papers treated it |40l. l47l. 1551. 

In this paper, we consider the situation where two spatially 
separated parties detect a signal in a known bipartite pure 
state \*ff). They try to certify that what they detected is not 
a noise, but a state On this purpose, we choose \^>) 
as an alternative hypothesis and the completely mixed state, 
which represents a white noise, as a null hypothesis. As a 
class of local measurements, we treat one-way LOCC POVM 
(Positive Operator Valued Measure), two-way LOCC POVM, 
and Separable POVM Eg), EH, EU), ED, El- This study 
can be considered as a generalization of our previous paper 
l47l : see Section ITT1 for detail discussion about their relation. 

As a result, we analytically derive an optimal type 2 
error and an optimal POVM for one-way LOCC POVM and 
Separable POVM. In particular, in order to derive an analytical 
solution for Separable POVM, we prove the equivalence of 
the local hypothesis testing under Separable POVM and a 
global hypothesis testing with a composite null hypothesis, and 
analytically solve this global hypothesis testing. Furthermore, 
for two-way LOCC POVM, we study a family of simple three- 
step LOCC protocols, and show that the best protocol in this 
family has strictly better performance than any one-way LOCC 
protocol in all the cases where there may exist difference 
between two-way LOCC POVM and one-way LOCC POVM. 
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In quantum information, so far, just a very limited number 
of works treat a hypothesis testing with a composite hypothesis 
(55), lf57l , (67J. In this paper, on the way to derive analyti- 
cal solutions to the local hypothesis testing under separable 
POVMs, we add one example into this category. Our example 
consists of a composite null hypothesis and a simple alternative 
hypothesis on a single partite Hilbert-space. A set of the null 
hypothesis is generated from a single pure state by phase 
flipping operations. We give an analytical solution for this 
global hypothesis testing with a composite null hypothesis. 

This paper is organized as follows: We explain notations 
and problem settings in Section [II] and, then, present main 
results of the paper in Section [III] One-way and two-way 
LOCC are treated in SectionQV] We give an analytical solution 
for a global hypothesis testing with a composite hypothesis 
in Section [V] and then, prove the equivalence between this 
hypothesis testing and the local hypothesis testing under 
Separable POVM in Section [VI] Finally, we give a summary 
in Section IVIII We also add appendix to present a proof for a 
corollary. 

II. Preliminary 

A. Notations 

First, we introduce our notations. A finite bipartite Hilbert 

dcf 

space is called as Hab = Ha ^Hb- We define d A , and 

d as cLa = dim "Ha, cLb = dimHs and d = mm{dA,dB}, 
respectively. Normally, we assume that two spatially separated 
parties, say Alice and Bob, possess these two local Hilbert 
spaces T-La and Hb, respectively. The space of all operators 
on H is called 05(H). The space of all Hermitian operators on 
H is called 'P('H). The cone of all positive operators on H is 
called V+{Ji). {a < p < b} denotes a projection onto a direct 
sum of eigenspaces whose eigenvalues A satisfy a < A < b. 

In this paper, we only consider a two-valued POVM 
{TJab - T}; T G Q3(%) satisfies < T < I AB . Since 
a two-valued POVM is completely determined by fixing an 
element T, we often say "POVM T" as an abbreviation 
of "POVM {T, I - T}" @ in this paper. A word "global 
POVM" just means a POVM with no additional restriction, 
and we denote a set of all two-valued POVMs on Hab as 
g. A POVM is called a two-way LOCC POVM, if it can 
be implemented by two-way LOCC (local operations with 
two-way classical communication) lfl6l . lfl9l . ll20l . (69). «-» 
denotes a set of all two-values two-way LOCC. Similarly, 
a POVM is called a one-way LOCC POVM, if it can be 
implemented by one-way LOCC (local operations with one- 
way classical communication) ifTBI . Ifl9l . Il20l . Il69l . There 
are two-different sets of one-way LOCC corresponding to 
two-different directions of one-way classical communication 
(C.C.); that is, one-way LOCC with C.C. from Alice to Bob 
and it with C.C. from Bob to Alice. These two types of 
one-way LOCC should be treated distinctly. However, in our 
case, the final results (an optimal error or success probability) 
corresponding to one set can easily be derived from another 

2 We often abbreviate Iab as / in the case when it is apparent on which 
space I is defined. 



by just swapping the dimension of Alice and Bob. We just 
treat a set of one-way LOCC POVMs from Alice to Bob, and 
we write this set as — K A POVM is called a separable POVM, 
if it can be implemented by a separable operations [16], |19|, 
ED, ED, (69] • A POVM is separable if and only if all the 
elements are separable [32|: in this case, a POVM {T, I — T} 
is separable if and only if both T and I — T can be written as 

T = ^A l ®B t 

i 

J-T = £4®BJ (1) 

i 

by using positive operators {Ai}i, {Bi}i, {A'^i, and {-B-}i. 

B. Problem Settings 

In this paper, we consider a hypothesis testing between a 
given fixed pure-bipartite state |*P) and the completely mixed 
state (or a white noise) p m ix under the different restrictions 
on available POVMs: global POVM, separable POVM, one- 
way LOCC POVM, two-way LOCC POVM. Especially, we 
consider the situation where we intend to assert that an 
unknown state is the pure-bipartite state 1*5). In order to do 
so, we choose the completely mixed state p m i X as a null 
hypothesis and the state |W) as an alternative hypothesis. That 
is, we minimize the error probability judging an unknown state 
to be p m i X when the state is actually |*P) (the type 2 error) 
under the condition that a fixed value a upper-bounds the error 
probability judging an unknown state to be |*I>) when the state 
is actually p m i X (the type 1 error). 

Our POVM consists of two POVM elements T and I - T. 
When the measurement result is T, we judge an unknown state 
as 1*1/), and when the measurement result is I — T, we judge 
an unknown state as p m i X . Thus, the type 1 error is written as 

a(T) = Trp mix T, (2) 

and the type 2 error is written as 

0(T) = (9\(I-T)\9). (3) 

As a result, the optimal type 2 error under the condition that 
the type 1 error is less than or equal to a is written as 

P\ V ),c{cl) = mm{/3(T) | a(T) < a, {T,I- T} e C} , 

where C is either — K <H-, Sep, or g corresponding to 
one-way LOCC, two-way LOCC, separable POVM and the 
global POVM, respectively. The optimal success probability 
S a ,c{\^)) is defined as 

S Q ,c(|*» d = l-/8|*),c(a). (4) 

In this paper, we mainly try to derive the optimal type 2 
error P\^) t c{ a ) by calculating the optimal success probability 
S a ,ci\^))i since the latter is slightly simpler than the former. 

We can easily calculate the optimal success probability for 
the global POVM, which apparently does not depend on choice 
of the pure state 1*5). The result is 

/3\v),c(u) = d-AdB miri{a, l/d A d B }- (5) 
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The optimal POVM is given by T = /3 w . s (a)|#)(*|. 
Therefore, the purpose of this paper is evaluating j3^ t c( a ) 
for C =—}, O-, Sep, and observing the trade-off between Type 
1 error a and Type 2 error f3. 



III. Main results 

In this section, we give the main results of this paper. In 
the following parts, we always choose computational basis as 
the Schmidt basis of |$) in the following way: 



C. Swapping null and alternative hypotheses 

In this paper, we will mainly concern pm\,c( a ) m this 
paper. However, someone may be interested in the hypothesis 
testing whose null hypothesis and alternative hypothesis are 
the converses of ours. The optimal type 2 error for this 
converse hypothesis testing corresponds to the the optimal type 
1 error cx\m t c(0) f° r our problem under the condition that 
type 2 error is less than a fixed value f3: 

a m>c (l3) =mm {a(T) \ (3(T) < (3, {T, I -T} e C} . 

Since the trade-off ^\m,c( a ) is a non-decreasing function, 
the trade-off for the converse hypothesis testing OLm\c(0) is 
given as 



"|*),c(/3) = min{a | (3 c ,\m){a) = /?}■ 



(6) 



Especially, in the region where /3|*) j c( Q; ) is strictly decreas- 
ing, it is given just as the inverse function of P\^),ci a )'- 



(7) 



Actually, as we will see later, /3|*).c(o0 is strictly decreas- 
ing all the region of a except the region where a satis- 
fies /3|*),c( a ) = 0. Therefore, the graph for the trade-off 
a |*),c(/5) is essentially derived just by swapping the axes of 
the graph for the trade-off ^m\ t c( a )- 

In the paper P7l . we treated this converse hypothesis testing 
and derived the optimal type 2 error under the condition 
that the type 1 error is 0. In our notation, it corresponds to 
a |*>,c(0)- Thus, the main results of l47l can be written down 
as 



<*!*), Sep(0) 



1 



d A d B 
1 

d A di 



- rankp a, 



(8) 
(9) 



and 



<- 



a|w>,<->(0) 
1 



' d A d B {s, 



min < \ 

i}l<k<i<d . ' 
- - — i=l 

d 

, Vi, Ski > and Vfe, ^ Ski = ijj 



(10) 



where d is defined as d d = min{d A , d B }, and {^k}t=i i s me 
Schmidt coefficients of \ty) satisfying A& < Afc +1 for all k. 
Therefore, from Eq.©, we have already known the smallest 
zero of /0|*),a(a). 



(id 



where d = f mm{d A , d B } and {\}f =1 are the Schmidt coeffi- 
cients of \ty) satisfying Ai > Aj+i. 

For one-way LOCC POVM, we prove that an optimal 
strategy is measuring an unknown state in each local com- 
putational basis and post-processing the measurement results. 
Thus, the local hypothesis testing under one-way LOCC is 
essentially equivalent to a classical hypothesis testing between 
a probability distribution defined by the Schmidt coefficients 
of \if?) and the classical white noise (Lemma [2]). As a result, 
the optimal type 2 error is given by the following theorem: 
Theorem 1: Defining a natural number c as 



c = min {d, \ d,Ad B a\ + 1} , 

then, for a state \ty) = J^i with A, > A-j+i, ftim 

can be written as 

d 

/8|*>,->(a) = X! Ai - TO cA c , 



where m c is defined as 

def 



= min{l, dA<l B a — c + 1}. 



(12) 

(13) 
(14) 



An optimal POVM can be written as {T,I — T} by using the 
following T e <B(Hab): 



T = + m c \cc)(cc\. 



(15) 



Since the definition of two-way LOCC is mathematically 
complicated in comparison to that of one-way LOCC and 
separable operations |fl6l , ||47l , ||69l , it is extremely difficult 
to evaluate the optimal error probability for two-way LOCC 
POVM. Therefore, we only evaluate performance of a partic- 
ular type of two-way LOCC protocols which belong to three 
steps LOCC and are used in the previous paper ||47l . Hence, 
we only derive an upper bound for the optimal type 2 error 
for 2-way LOCC: Defining [3^^(a) as 



/V).-o-(a) 



def-, 



max 

{™-i}i<k<i<d 

dA 



A/tm? 



< rof, 



i=k «=1 l^k=l Ak " l i 



we derive the following theorem: 
Theorem 2: 



/3|*>,++(«) > /8|*>,++(«)- 



(16) 



(17) 
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This upper bound /3i (a) is in the form of a convex 
optimization with d - 4 ( d ^+ 1 ) parameters. 

For separable POVMs, we prove that this local hypothe- 
sis testing problem is equivalent to another hypothesis test- 
ing problem with a composite null hypothesis under global 
POVM, and by solving this simpler hypothesis testing prob- 
lem, we derive an optimal type 2 error for the original local 
hypothesis testing problem. Here, we only give the final the- 
orem for the local hypothesis testing under separable POVM. 
First, we can assume <1a < d B without losing generality. For 
given a > and |\&), we introduce the following notations: 
For a n atural n umber Z < d,A, a real number e; is defined as 
q d = J<*4Ai2. t a stat e |^) i s defined as 



i=i 



\ i=l 



a state \<f>A is defined as 



(18) 



(19) 



and a state |0J) is defined as 



l#> = 



def 



(20) 

where c/ is defined as a == (*0,|0;). By using the above 
notations, a natural number i] is defined as 

d A if e dA > (<j)d A \ipd A ) or \ip dA ) = \<j) dA ) 



dcf 



otherwise 

mim eN jz | Z < d, e; < (4>i\tpi), 

\1n)*\<t>i),m)<o} 



(21) 
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By the definition, 77 satisfies 1 < 77 < e?^. Further, we define 
an operator T(|</>)) depending on a vector |0) G "H^ as 



T(|^)) d ^ f 7|0)<0|Ft + £ VtMMblOl ® 

In the above formula, V is an isometry between Ha and 
defined as V = As we will prove later, 

{T(|0)), J - T(|0))} is a separable POVM for all |0) e 
Then, by using the above notations, the optimal type 2 error 
is given by the following theorem: 

Theorem 3: 1) In the case when e v > (4> v \ip v ) , 



,Sep( a ) = 1 ~ E^t) 



(22) 



i=l 



and a POVM T(|^)) attains the optimum. 

2) In the case when e, < (0,10,), 



(23) 



0.2 



0.3 



0.4 



0.5 



Fig. 1. The trade-off between the type 1 error (a) and the type 2 error (/3) 
for|*} = ^|ll) + i|22). Thin line: m> ^.(a); Broken line: /3|*>, «(<*); 
Thick line: ee j,(ai); Dotted line: /3|g,^ g (a). 



A POVM T(|0'}) attains the optimum in the case 
|0,) 7^ |0,,), a POVM T(ei|l)) attains the optimum in 
the case V = 1, and a POVM T(e,|0,) + Jl -e^)) 

attains the optimum in the case 77 > 2 and \ip v ) — \<fi v ). 

Here, |0^) is any state orthogonal to 10,) and, thus, can 

be chosen as |0|) = (|1) - \2})/y/2. 
Before discussing plots of &m c( a )> we explain several 
facts which can be easily seen from the above main theorems. 
For the global POVM, we can trivially derive /3\m g(a) = 
for a > l/dAds- On the other hand, for the other local 
POVMs, we derive /3|*>, sep (a) = = P\v),-y(a) = 

for a < 1/ maxjcZ^, d B }. The latter can be easily seen from 
Theorem [T] Moreover, we can derive the following corollary 
from the above theorem: 

Corollary 1: For a < l/d A d,B, 

P\9),se P (a) = /V> = P\y},-y(a) = 1 - Xiad A d B - 

(24) 

The optimal POVM is given by T = 1 - \iad A d B . When 
\*f>) is a product state or a maximally entangled state, Eq.(l24t 
holds all the region < a < 1/ max{ cZ^; d B } 

Proof : See Appendix A. 
Thus, separable and one-way and two-way LOCC POVM 
just give the same optimal error for a < l/dAd B and 
a > 1/ max{dA, d B } for a non-maximally entangled state 
|\E'). On the other hand, they just coincide in all the region for 
a maximally entangled state |^). 

Now, we present several figures about graphs of the trade-off 
between the type 1 error a and the type 2 error f3 for global, 
separable, two-way LOCC, and one-way LOCC POVM. For 
two-way LOCC POVM, we draw the graph of j3\-$) t ++(a) 
instead of Here, we always choose dA = d B = d 

for simplicity. First, we give graphs of the trade-off for | "J) = 

^|11) + I|22) (FIG. |D and = (^|11) + ||22)j 4 
(FIG. |2). The graphs for separable, one-way LOCC and 
two-way LOCC coincide in the regions a < 1/d 2 and 
a < 1/d. On the other hands, they separate in all the region 
1 1/d 2 < a < 1/d, that is, /3|$) )Sej) (a) is strictly smaller than 
A*>, *+( a )> an d also f3^ ^(a) is smaller than f3^ ^,(a). 
In the previous paper ll47l . we observed improvement of the 
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0.01 0.02 0.03 0.04 0.05 0.06 



Fig. 2. The trade-off between the type 1 error (a) and the type 2 error 
03) for I*} = {^|11> + 5I22}}® 4 Thin line: ff^^a); Broken line: 
/3|*), <_>(«); Thick line: /3|^) |Sep (a); Dotted line: /3^y g (a). 
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1 1 \ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 a 
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Fig. 3. The trade-off between the type 1 error (a) and the type 2 error 
03) for I*} = ^=f|ll> + 7TotI 22 > Thin line: %},^("); Broken line: 
Thick line: /3^^ sep (a); Dotted line: /3^y g (a). 

optimal error probability from one-way (two-steps) LOCC to 
three-steps two-way LOCC by using the same simple three- 
steps LOCC protocol used in this paper for (3^^(a). As 
we have explained, these optimal error probabilities in the 
previous paper correspond to the smallest zeros of the graphs 
/9|$) and f3^ ^(a) in the present paper. The presented 
graphs show that the similar improvement is observed all the 
region of 1/d 2 < a < 1/d As we can observe from FIG 
12 when \*f?) just have small entanglement, this improvement 
can be seen more clearly. In other words, in this case, the 
straight line /3\m gives an approximation of the curve 

sep{ a ) m the region 1/d 2 < a < 1/d. Finally, we give a 
graph showing the variation with \^>) of /3|*),c(o0 f° r a fixed 
a (FIG |4). As we have explained in Corollary [T] the graphs 
coincide when jvP) is a product state (A = 0) and a maximally 
entangled state (A = 0.5). On the other hand, the difference 
between (3\y)^(a) and j3^^(a) is maximized when j3 is 
closed to 0. 

IV. Hypothesis testing under LOCC 

In this section, we treat the hypothesis testing under LOCC. 
In the first subsection, we treat one-way LOCC and give a 
proof of TheoremQ] In the second subsection, we give a detail 




0.1 0.2 0.3 0.4 0.5 

Fig. 4. Type 2 error as a function of A with a = 0.35, where A is 
defined as |*) = v^lOO) + \f\ - A|ll). Thin line: /3| 9 )^(a); Broken 
line: /3|*),«("); Thick line: /3\ 9 y tSep (a). 

discussion about two-way LOCC protocols including a proof 
of Theorem [2] 

A. One-way LOCC 

The main purpose of this subsection is giving a proof of 
Theorem Q] which gives an optimal type 2 error probability 
/3|#),->-(a0 under one-way LOCC. 

When we consider one-way LOCC on a bipartite system 
||47l , ||69l , |[T6l , there are two possibilities for a direction of 
classical communications, that is, from Alice Ha to Bob T~Lb 
and from Bob T~Lb to Alice Ha- Here, since a state l^) is 
symmetric under the swapping between Alice and Bob, we 
can restrict ourselves into the situation where Alice send a 
classical message to Bob without losing generality. Thus, we 
are interested in an optimal success probability S a ^ defined 
as 

d = max{(*|T|*)|Trp mM T < a,{T,I-T} e^} , (25) 

where — > is a set of all one-way LOCC POVMs. 

We first derive the following lemma, which reduces our lo- 
cal hypothesis testing problem to a hypothesis testing problem 
defined just on a single Hilbert space: 

Lemma 1: 

= max IttoaM I TrM < d A d B a,0 <M<I A \, 

Me<B(W A ) L J 

(26) 

where pa is a reduced density matrix of 1^); pa = f 
Tr B | 

Proof: Without losing generality, we can choose Alice's 
POVM as a rank one POVM. Thus, an optimal POVM can be 
written as T = J2 m \ m )( m \ ® N m , where J2 m \ m )( m \ = I a 
and < N m < 1b- After Alice's measurement, Bob's system 
H B is in a state \p m ) d = (m|*)/||(m|*)||. Suppose T is 
defined as 

T' d = (p m | N m \p m ) | m) (to I 03 \p m ) (Pm \ ■ (27) 
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Then, this new one-way LOCC POVM T satisfies (*|T|*) = 
(*|T'|*) and TrT' < TrT. Thus, T is also an optimal 

POVM. Defining M d = £ m |||to)|| 2 • (p m |AT m |p m ), we have 
TrT' = TrM. Moreover, (vplT"!*) can be evaluated as 



(*|T'|*) 



E 



(m|*)|| 2 - (p m |iV m |p ro ) 



=Trp A M. 



(28) 



< (p m \N m \p m ) < 1 and 2~2 m \m)(m\ = I A guarantees 
< M < I a- Therefore, we derive 



< max 

M£<B(H A 



^Trp A M\TrM < d A d B a,0 <M< J A |. 



(29) 



On the other hand, suppose an operator M attains the optimum 
of the right-hand side of the above inequality, and has a 
spectral decomposition M = 2~2 m q m \m)(m\. By defining a 
one-way LOCC POVM element T as T d = £ m q m \m) (m\ ® 

|p m )(Pm|, where |p m ) d = (m|*)/||(m|*)||, we can easily see 
that this POVM element attains Eq.(|29l>. Therefore, we derive 
Eq.(|26}. □ 

We further reduce 5 Q ,_ i .(| , I')) as follows: 

Lemma 2: 



r 

- max | Aim^ | m, < d^dea, < < l|. (30) 



Proof : By the definition, pa can be written as pa — 
5ZjAj|i)(i|. Suppose M is optimal. Then, we can defined 
a new operator M' by means of pinching as M' = 
Y,i{i\M\i)\i)(i\. It is straightforward to check TrM' = TrM, 
Tip A M' = Tip A M, and < W < I A . Thus, M' is 
also optimal. Hence, we can always choose an optimal M 
as M = J2i mi\i)(i\. Thus, we derive Eq.OOt. □ 
This lemma show that the local hypothesis testing under one- 
way LOCC is essentially equivalent to a hypothesis test- 
ing of two classical probability distributions: {Aj}^ and 
{l/d A }fi v 

By means of the above lemma, we can give a proof 
of Theorem [TJ which gives an analytical solution for the 
hypothesis testing under one-way LOCC as follows: 

Proof (Theorem\T): From the above lemma, we can 
choose rrii = for all i > r. In the case when r < dAdsct, an 
optimum is attained when rrii = 1 for all < i < r, and we 
have S'a^d'I')) = 1. Thus, we only consider the case when 
r > dAdsa in the following part. 

Suppose {rrii}i =1 attains the optimum. First, we prove 
2~2l=i m i = dAdsoc by contradiction. Suppose 2~2l=i m i < 
dAdsct- Then, there exists io such that m,i < 1. Thus, 
there exists e > such that m,i + e < 1. By defining 
m\ — rrii + e and m' i — rrii for all i ^ io, satisfies 
>~2 i=1 \m' i > Yli=i ^i m i- Thus, {mi} r i= i is not optimal. This 
is contradiction. Therefore, 2~2i=i m i = dAdsct. 

Second, we prove that an optimal {mj[ =1 satisfies rrii — 1 
for all i < c — 1 and mi — for all i > c by contradiction. 



For an optimal {mj[ =1 , suppose there exists a pair of natu- 
ral numbers k and I such that k < I < r, < 1 and mi > 0. 



Then, by defining {m^}£ =1 as m' k 

, dcf 



dof 



min{l, mu + rn{\, 



max{0, mi — (1 — m^)}, and m\ = mi for all i 



satisfying i ^ k and i ^ we derive J2i 



dAdsOL. 



We have Y%=i ^i m i > X«=i \ m i f° r ^fc > ^i. and 
Yh=% ^i m 't = Yh=i ^i m i for = A;. Thus, when A fc > A ; , 
this is contradiction, and when A*. = A;, {m^}J =1 also gives 
an optimal POVM. Thus, when k < I < r and A& > A;, 
we have either mfc = 1 or mi = 0. Therefore, there exist c\ 
and C2 such that an optimal \rrii\\=\ satisfies mi = 1 for all 
i < ci, rrii = for all i > C2, and A Cl = ■ ■ • = \ C2 -i- Thus, 
suppose {mi}l =1 is optimal. is also optimal when it 

satisfies rrii = 1 f° r all i < ci, = for all i > C2, and 
1 m' i = 1 m.;. Especially, we can choose an optimal 
{ m i}i=i as one satisfying m, = 1 for all i < c, rrii = for 
all i > c + 1 for c defined by 



dcf 



max {n I n < dAdnc^} + L 

rj£Z + 



In this case m c can be written down as 



dcf 



m c — dAdsct — c+l. 



(31) 



(32) 



□ 

Finally, Theorem [TJ the optimal 1-way LOCC strategy 
can be described as follows: Alice and Bob independently 
measure their system in the Schmidt basis. When they get 
the measurement result \ii) for i < c— 1, they judge the given 
state to be l^). When they get |cc), they conclude |^) in the 
probability 1 — m c , and in all other cases, they judge the state 
to be p mix . 

B. Two-way LOCC 

In this subsection, we treat the hypothesis testing under 
the restriction of two-way LOCC. The definition of two-way 
LOCC is mathematically complicated in comparison to that 
of one-way LOCC and separable operations |[T6l , 1371 , [69|. 
Hence, it is extremely difficult to evaluate optimal performance 
of information processing under the restriction of two-way 
LOCC except in the case when we only concern the first 
exponent of asymptotics (see Section 3.5 of [16]), or when 
we can prove the optimal performance with two-way LOCC is 
the same as that with one-way LOCC, or separable operations. 
Therefore, we only evaluate performance of a particular type 
of two-way LOCC protocols belonging to three steps LOCC 
by a numerical optimization. 

Suppose a bipartite state |^) g Hab is shared by Alice 
(Ha) and Bob (Hb)- Then, without losing generality, we can 
assume that a given three-steps protocol consists of the first 
Alice's measurement {M^jig/, the first Bob's measurement 
{Nj}j e j depending on the first Alice's measurement results 
i, and the second Alice's measurement {L 1 ^ , I a — £ y } de- 
pending on the first Alice and Bob's measurement results i 
and j. If the first Alice and Bob's measurement results satisfy 
i € Io C J and j e Jo C J, and Alice gets L lJ as the second 
measurement result, she judges that the given state is |^), and 
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otherwise, she judges that it is p m ix- Thus, we can write down 
a POVM element corresponding to as 



T 



iG/o J 6 Jo 



(33) 



where < ^ M t < I A , < £ rf N i < T B, and 
< L y < l^. Without losing generality, we can assume 
that Bob never judges whether a given state is or 
Pm%x\ that is, Alice makes all decisions. Then, since Bob's 
state after Alice's first measurement can be written down as 
{{^/pAMi^fpA) > 0}, an optimal Bob's measurement can 
satisfy J2je.ro N l = {(VpI^^pJ) > 0}, where {X > 0} 
is an orthogonal projection to the subspace spanned by all 
eigen vectors of X corresponding to strictly positive eigen 
values [16]. 

An optimal success probability (\E'|r|\E') under the above 
restrictions is still too complicated to get the value by numeric. 
Even in the case d A = d B = 2, the optimization problem is 
non-convex nonlinear programming including unlimited num- 
ber of parameters. Thus, here, we only consider a particular 
type of protocols which are derived from the three step LOCC 
protocol used in 11471 by small modifications. The protocol is 
derived by means of the following two restriction from general 
three step LOCC protocols. 

1) As a first assumption, we choose as Bob's 
measurement Nj, where {|£p}™\ kMi is a mutually 
unbiased basis for the eigen basis of Bob's state after 
Alice's first measurement [4|. It is known that Bob 
can send all the quantum information of his system to 
Alice by measurements in a mutually unbiased basis 
when Alice and Bob's system is in a pure state ll23l . 
iPiTI . Since when a given state is |<]/), the state after 
Alice's measurement is a pure state, Bob can send all 
the information for Alice in this case. 

2) Second, we assume that in the final step, Alice's detect 



<7^ in probability one, where 



(34) 



is Alice's state after Bob's measurement when a given 
state is \*ff). Hence, L y can be written down as L lJ = 

wi> o}. 

We define S^^d 1 ^)) as the optimal success probability under 
these two assumptions: 



dcf 



max 

T 



{(y\T\V)\TrT <ad A d B , 



akMi 



T = E E \/^K>o}\/^®l£X£ 

tela j=i 
0< J2 M * ^ j a}- 



J \ 



(35) 



ieln 



Then, S^^d 1 ^)) satisfies: 
Lemma 3: 



(36) 



Proof : The second inequality is trivial from the definition 
of S , ct! o(| v I')). In order to see the first inequality, we need to 
choose Iq = {1, • • • ,c}, Mi — for 1 < i < c — 1, and 
M c = m c \c)(c\ in Eq. (l35l l. where c and m c are defined by 
Eq.([T2l and Eq.dPfli. Then, T defined in Eq. ( f35l > coincides 
the optimal one-way LOCC POVM given in Eq.CB]) □ 

The optimization of S , Qi ^(|^I / )) can be reduced as follows: 



Lemma 4: 

= max 

{ m i }i£-p(d A ),kei 

E i*i 

iev(d A ) 



i,k 



iev(d A ) 



— < ad A d B j, (37) 



where V{d,A) is a power set (a set of all subsets) of 
{1, • • ■ ,d A }, \i\ is a number of elements in the set i, and 

Proof : First, by straightforward calculations, we derive 



i 

TrT = rankM, 



Trp A Mf 
Trp A Mi 



By using a pinching technique ifTBI in the eigen basis of p A , 
we observe that Mi can be chosen as to be a diagonal matrix 
in this basis. Moreover, we only need to consider POVM 
{Mi]i e i in which support of Mj is different from Mj for 
all i 7^ j. This can be shown as follows: Suppose Mi and Mj 
have the same support for an optimal {Mi}i<z] . We define 
a new POVM T' by using {M^}i £ i which is defined as 
Mi = Mi + Mj, M'j = and M' k = M k for all k ^ i, j. 
Then, we have 



■( 



> 



(TrT - TrT') /rankM, 
{Mi) 2 (M?) - 2 (MiMj) (Mi) (Mj) 

+ (Mf) (Mj) 2 ) / ((Mi) (Mj) (Mi + Mj)) 
(^Mj)(Mj)-^/(Mf)(M i )] 



(Mi) (Mj) (Mi + Mj 



>0, 



(38) 



where (M) is abbreviation of Tip A M, and we used the 
Schwarz inequality in the first inequality. Thus, we have 
TrT' < TrT, and T' is also optimal when T is optimal. Thus, 
we can choose V(d A ) as Iq. Finally, by just defining as 

□ 



Mi = J^kei m1 l\ k )( k V we derive Eq.!©. 
By direct calculation, we can check the function J2 



^kei j s a convex function. Therefore, the optimization 
problem in Eq.(l37t is a convex optimization. Thus, its local 
optimum is the global optimum, and we can easily access the 
optimum by numerics at least for a small dimensional system. 

Up to now, we have presented a mathematically rigor- 
ous reduction of S , Qj++ (| 1 3?)) and derived Eq.d37|). On the 
other hand, although we do not have any proof, numerical 



s 



calculations strongly suggest that 1 S , Q , < _ y (|vI/)) further can be 
reduced in the following way: By adding further restrictions 
onto Eq.(l37l> as Mj = for all i 6 V{<1a) except i = 
{1},{1,2}, • • • ,{!,••• ,d A }, we define S a ,o(|*» as 



max 

{n\ fc }l<k<;<d 



{ Xkm * 

i.k 



0<mf,^mf <1, 

i—k 



dA 
i=l 



ELiA fc (m f) 2 



< ad Ads 



}■ 



(39) 



This optimization problem is a convex optimization with 
just O(c^) parameters. Our numerical calculations strongly 
suggest = Sot, -H-d*)). Even if this equality is 

not true, we trivially have S a ,^.(|*)) < 5 a ,^.(|*)). Thus, 
Sa^d^)) is also a lower bound of S^^d^)). We can 
define the optimal type 2 error under the three assumptions 

as /3| *>,<-). (a) = f 1 - 5a )++ (|*)). Then, we have /3\m,++(ot) > 
j3m\^.(a). This completes the proof of Theorem [2] 



V. Global Hypothesis testing with a composite 

ALTERNATIVE HYPOTHESIS 

As a preparation for the next section, we treat a global 
hypothesis testing having a composite alternative hypothesis in 
this section. As we will prove in the next section, this relatively 
simpler hypothesis testing is actually equivalent to the local 
hypothesis testing under separable POVM. The organization of 
the section is as follows: We explain the problem settings and 
the relation between the global hypothesis testing and the local 
hypothesis testing under separable POVM in the subsection 
A. Then, we reduce the global hypothesis testing with a 
composite alternative hypothesis to a hypothesis testing with 
a simple alternative hypothesis with an additional restriction 
on POVM in the subsection B. Finally, we derive analytical 
solutions for the problem in the subsection C. 



A. Preliminary for the section 

In the conventional (classical) statistical inference, a hypoth- 
esis testing normally has a composite hypothesis (a hypothesis 
consists of a set of probability distributions) in practical 
situations, and a hypothesis testing with simple null and 
alternative hypotheses is usually treated in pure theoretical 
motivation, like the Neyman-Pearson lemma, Stein's lemma, 
and Chernoff bound. On the other hand, in quantum statistical 
inference, so far, just a very limited number of works treat 
a hypothesis testing with a composite hypothesis J55), [57 1, 
[67 1. In this section, we add one example into this category. 
Our example consists of a simple alternative hypothesis and 
a composite null hypothesis on a single partite Hilbert-space 
H: A null hypothesis is a composite hypothesis, "an unknown 
state is in a set {l^g)}^^" defined as 



clef 



1 



(40) 



and an alternative hypothesis is a simple hypothesis "an 
unknown state is a pure state \ip}". An optimal success 
probability X e (\ifj)) of this problem is given as 



X e (M) d = max{<V|T|V)|T e 03(H), < T < I, 



Vfc e z 



<e 2 }, 



(41) 



where d is the dimension of the Hilbert-space H. Here, we 
define e so that e 2 is an upper bound of the type 1 error. 
As we can easily see, this problem possesses a nice group 
symmetry; that is, our composite hypothesis is generated from 
a single state |0o) by a group action of phase flipping: \i) — > 
— Actually, we will use this property to derive an analytical 
formula of X e (\ip)). 

In the next section, we will prove that this optimal success 
probability X e (\ip)) is equal to the optimal success proba- 
bility of the local hypothesis testing under separable POVM 
S a ,sep(\^)) with just rescaling parameters: 



X 



M </ 



(42) 



i v Aj|i) by using the 
The aim of this sub- 



where \ip) is defined as \ip) 
Schmidt coefficients {A i }^ 1 of |* 
section is deriving an analytical formula for X e (\ip}) as a 
preparation to derive an analytical formula for S^sepQ^)) 
by proving the above equality in the next section. Thus, we 
only treat a real in this subsection; that is, \ip) satisfies 
S K. for all i. In this case, without losing generality, we 
can always assume (i\tp) > for all i by changing appropriate 
states in the basis as \i) — > Moreover, by changing 

the label of the basis, without losing generality, we can also 
assume (i\ip) > + for all i. In the following discussion, 
we always choose the standard basis of Ha as above. 

B. Reduction to a hypothesis testing with a simple alternative 
hypothesis 

In this subsection, we show that the above global hypothesis 
testing with a composite null hypothesis can be reduced to 
a global hypothesis testing with an additional restriction on 
POVM. 

First, we observe that an optimal T can be chosen as 
rankXo = 1. 
Lemma 5: 

= max{(V>|T|V>) | T € 03(H), < T <I,T = RcT, 
rankT = 1, Vfc e Zg, (</> £ \T\4> £ ) < e 2 } (43) 

Proof : About the condition T = RcT, we have already 
seen that this condition does not change the value of the 
optimization problem at the last of the previous subsection. 
Thus, here, we only treat the condition rankT = 1. 

When X e (\ip)) = 0, we can always choose T = 0, which 
satisfies rankT = 1, Thus, we assume X e (\tp)) > 0, and, 
hence, (ip\T\ip) > for an optimal T. 

Suppose T is an optimal POVM and there exists a state 
l^- 1 ) G RanT satisfying (ip x \ip}. Then, from detT > and 
the continuity of det(To— p\ip ) (ip |) with respect to p, there 
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exists a minimum p > satisfying det(To — pltf \) > 0, 

where a determinant is defined only on RanTo. We call this op- 
timal p as p . Then, a positive operator Tq = T — p |V'~ L )(V'~ L | 
satisfies RanX^ = RanT - 1, (ip\T^\tp) = (^\T \ip) and 

(h\ T *\h) = (hWn) -PoK^|V> X }| < e 2 - Thus, 7^ is an 
optimal POVM whose range does not include a state \tp ± ). 

By repeating the above argument, we can conclude that 
there exists an optimal POVM To whose range does not 
include any state \ip ± ) satisfying (ip = 0. This optimal 
POVM T should satisfy rankT = 1. We will show this fact 
by contradiction. Suppose rankXo > 2 for this To- Then, 
there exist states |eo), |ei) £ RanTo satisfying (eolV') 7^ 0, 
(eo|ei) = 0. Then, we can write down these states as 



|e ) =a |V>) + \a \ 2 \^) 
|ei) =a 1 \^) + ^l-\a 1 \^), 

where ao ^ 0, and the states \ipo) and \^pi) satisfies 
(ipo\ip) = — 0. Then, we can conclude that an 

operator ) defined as 

IV> X '> 

d =ai|eo) - a \ei) 

=aiy/l - laol 2 !^) ~ QoVl - l«i| 2 l^) 

satisfies \ip^') ^ 0. Since {ip^') G RanT and (V^'lV) = 0, 
this is a contradiction. □ 

From the previous lemma, we can always choose an optimal 
POVM T as T = \<j>)((f>\. Moreover, from non-negativity of 
we can also assume (i\tf>) > for all i as follow: 

Lemma 6: 



X e (|V'})=max{^|^> 1 

10) 



e^lllV;)H 2 <i, 



Proof: First, we can always choose an optimal state \(j>) 
as (t/'|0) > 0. We define coefficients bi as \<fi) = X^^N)- 
Suppose there exists i such that 6j < for an optimal \(j>) 
satisfying > 0. We define \<f/) = b[\i) as b' lQ = -b io 
and = bi for all i ^ Then, (<j>j:\(f>) < e 2 for all k 
guarantees {<t>%\4>') < e 2 , and (i\ip) > for all i guarantees 
(ip\4>') > (ip\(j))- This is a contradiction. Therefore, an optimal 
\(f>) satisfying (ij)\4>) > must satisfy (i|0) > for all i. In 
other words, we can always choose an optimal state |?/>) as 
above. □ 

Finally, we can transform X e (\tp)) in the following form: 

Lemma 7: 



Mm 



:{<V#) I \4>) en, 



> l, 



Vi, (i\ 



>(i + l 



>0, 



<^} 



where \<f>j) is defined as 



1 3 



(44) 



(45) 



Proof : From the previous lemma, we can always choose 
an optimal state \<j>) = '}2 li bi\i) as one satisfying bi > for 



all i. Suppose there exists a pair i < ii such that b io < b ix . 
We define \tf/) = £. as b> a = b n , b' h = b la , and b[ = h 
for all i ^ i ,i v Then, \<j>') satisfies |(^|0')| 2 > e 2 for a11 
k G and ("010') > ("010)- Thus, |^) is not an optimal 
state; this is a contradiction. Therefore, an optimal state |0) 
with bi > satisfies 6,; > bi+\ for all i. This optimal state 
apparently satisfies 



(46) 



Thus, we can replace the condition |(0£|0)| 2 < e 2 by the 
condition (0<j|0) < e for this optimal state. □ 
The optimization problem in Eq.d44b does not contain a 
composite hypothesis, but is a hypothesis testing of two simple 
hypotheses \ip) and \tfid) with an additional restriction on the 
form of the POVM. In the next subsection, we analytically 
solve this optimization problem. 

C. Derivation of analytical solutions of X t (\ip)) 
First, we give solutions of X e (\ip)) for two trivial cases. 

When \ip) — \4>d), we can easily see X t (\cf>d)) = e. When 

{^\4>d) < e> we can choose an optimal vector \(j>) as \(j>) = \ip). 

Hence, X e {\<j> d )) = 1. 

For l^) ^ \(j>d), we derive the following lemma: 

Lemma 8: Suppose d > 2, \tp) ^ \<fid), and \<f>) attains the 

optimal of Eq.d44l). Then, at least, one of the following two 

statement is true: 

1) \4>) Gspan{|V),|0 d )}, |||0>|| = 1- 

2) There exists an optimal state \cf)') satisfying (d\cf)') = 0. 

Proof : Suppose \<f>) attains the optimal of Eq.d44b. First, 
we can uniquely decompose as follows: 



(47) 



where a and j3 are real numbers, and \y) satisfies \y) _L \cf>d) 
and \y) _L \ip). Then, we define a Schmidt orthogonalized state 



6j-) on a subspace span{|-0), \<j>d)} as 



W - c\<t> d ) 
||V>-c|^)||' 



(48) 



dcf 



where c =' (ilj\(j) d ). By the definition, satisfies {4>d\^) > 
0. Also, by defining the coefficients {^}f =1 as \4>j[) = 
these coefficients satisfy £j > for all i. More- 
over, the fact (4>d\4>d) = guarantees that there exists a 
natural number I satisfying > > 

First, we consider the case when |||0)|| < 1. In this case, 
actually, |</>) satisfies (d\<p} = 0. This fact can be proven by 
contradiction as follows: Suppose (d\<fi) > 0. Then, we can 
choose a small number 5 > such that a vector 10') = f 
\4>) + 6\<j>i-) satisfies |||0')|| < 1, (0 d |0') = (<^>, (i\<j/)>0 
for all i, and (4>\<f/) = (ip\4>) + a(^\cj)j) > (il>\4>). Thus, 
|0) is not an optimal state. This is a contradiction. Hence, in 
this case, a state |0) itself is an optimal state satisfying the 
condition (d|0) = 0. 

Second, we consider the case |j|0)|| = 1. In this case, we 
consider the case a < and the case a > separately. Thus, 
we consider the case when |j |0) | = 1 and a < 0. In this case, 
(d\(f>) — is proven by contradiction as follows: Suppose 
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(d\4>) — 0. Then, we can choose a real number 7 so that it 
satisfies 

O< 7 <-a|||0)- c |0 d )||, (49) 

and a vector |0') d = 7|0j~) + \<j>) satisfies (d\<p') > 0. This 
vector |0') satisfies (0 d |0') = (0d|0), W) > + > 
foralH, and (i/)\(f>') — j{i/)\(j) d ) + (0|0) > (0|0). Furthermore, 
from Eq.(|49l and |||0)| = 1, the formula 

|0') = (c + 0) \<t> d ) + (a|| |V) - c|0 d ) || + 7) |^> + |y> (50) 

guarantees |||0')| < 1. Thus, |0) is not an optimal. This is a 
contradiction. Therefore, we have (d\(j>) — in this case. 

Next, we consider the case when || |0)|| = 1 and a > 0. We 
define a vector \x) as J x ) = a \ip) + /?|0d), and its coefficients 
{ x %}i=l as N) — Si=i x il*)' which apparently satisfy Xj > 
Xi + i for all i. In this case, we also consider the cases Xd = 0, 
Xd > 0, and Xd < separately. 

First, we consider the case Xd = 0. In this case, this vector 
\x) is apparently an optimal vector satisfying (d\x) = 0. 

Second, we consider the case Xd > 0. In this case, 
this vector \x) is apparently an optimal vector satisfying 
\x) £ span{|0), \4>d)}- Moreover, we can prove that this 
vector also satisfies |||a;)|| = 1 by contradiction as follows: 
Suppose |||x)|| < 1. Then, there exists a small number 

S > such that a new vector \x') = a\ip) + /3\<fid) + ^\4>d} 
satisfying |||.t')|| < 1 and (d\x') > 0. This vector \x') satisfies 
(<t> d \x') = (<j>d\<j>), (i\x') > (i + l\x') > for all i, and 
(0>|x') = (-010) + <5(0#i~) > (0|0). Thus, |0) is not an 
optimal vector. This is contradiction. Therefore, |||x)|| = 1, 
and this means \x) — |0). Hence, |0) £ span{|0), |0d)}. 

Finally, we consider the case when Xd < 0. In this 
case, there exists a natural number m < d + 1 such that 
x m > > x m +x. Here, we define a one-parameter family of 
vectors {\zg)} <6<i as \z s ) = \x) +S\y). Hence, \z ) = \x) 
and \z\) — |0). For all < 6 < 1, this family satisfies 

(lp\z S ) = (lp\x) = (-010), {<f>d\ z t) = (<f>d\ x ) = (0d|0)> and 

\\\zs)\\ < |||0)|| = 1. We define a function f(5) as f(6) = 
(z s ,i, ■ ■■ , zs,d), where z s ,i is defined as \z s ) = J2i=i 2 <mN)- 
Then, the point (zi i,"- ,zi,d) satisfies z\j > for all i, 
and the point (zo,i>""" 1 z o.d) satisfies zo,i > for i < m 
and zo.i < for i > m + 1. Hence, a connecting curve 
/(<5) on the d-dimensional space starts from the outside and 
goes into the region {xi > 0,Vi}. Therefore, this curve must 
across the boundary of this region in somewhere between the 
start point 6 = and the end point 6=1, Thus, there exits 
< 6q < 1 such that zs„.i > for all i and there exits 
io satisfying zs .i = 0. Next, we define new coefficients 
{ z i}i=i which are derived by reordering {zs 0y i}f =1 so that 
they satisfy z[ > z' i+1 > 0. Then, a state |0') defined as 

10') = satisfies (0|0') > (0|0), (0 d |0') = (0 d |0), 

|||0')ll < 1110)11^ (*I0') > 0. Therefore, |0') is actually an 
optimal state satisfying (d|0') =0. □ 

The following lemma gives a non-trivial solution of the 
optimization problem. 

Lemma 9: Consider the case when d > 2 and e < (0d|0) < 



1. Suppose |0) defined as 

, , dcf Vl^ 1 ^) - (cVT^ - eVT^) |0 d ) 

where c = (-0|0d), satisfies (<i|0) > 0. Then, |0) attains the 
optimum of Eq.d44l>. 

Proof : We define a new function X' e (\ip)) as follows: 

Km 

= max{(0|0) 2 I |0)eH,|||V)|| 2 <l,|(0 ( i|0)| 2 <e 2 }. 

\4>) 

Then, by the definition, J^(|-0)) satisfies X e (\tp)) < X' e (\tp)). 
Thus, if |0) defined by Eq.(|5TT> attains the optimum of 
X' e (\i/;)), and also satisfies (d|0) > 0, this vector |0) appar- 
ently also attains the optimum of X e (\ip)). In the remaining 
part of this proof, we prove actually this is the case; this |0) 
is an optimal vector for X' e (\ip)). 

Suppose |0) is an optimal vector of Eq.(|53]l. Then, by 
the definition of J^(|-0)), |0) is apparently on the subspace 
span { |0>), |0d)}. Thus, we define r, 6 and £ satisfying r > 0, 
—tt<9<tt and — tt < £ < it, respectively as 

|0) = cos#|0 d ) +sin(?|0^) 

|0) = r(cos£|0 d )+sin£|0^)), (52) 

where |0^) is defined by Eq. ( 148) . By the definitions, we 
have cos# = (010,0, sin# = (tp\(f>d), cos£ = (0|0^)/r, 
and sin£ = (0|0^)/r- Thus > (i>\4>d) > and (ip\<j$) > 
guarantee O<0<§. (0|0)>O guarantees - |<0-£<f. 

First, we prove £ > by contradiction. Suppose £ < 0; that 
is, — < £ < 0. Then, defining |0') by using £' = — £ instead 
of £ in Eq.(T53, we have \{M4>')\ < e. 111^)11 = 1110)11 < 1- 
Moreover, the inequalities |£' - 0\ < |£'| + |6>| = -£ + 6 < f 
guarantee (0|0') > (0|0). Thus, |0) is not optimal; this is 
contradiction. Therefore, £ satisfies £ < 0. 

Second, we prove r = 1 by contradiction. Suppose r < 
1. Then, we can choose a small number 6 > such that a 
state |0') defined as |0') d = |0) +5]^} satisfies |||0')|| < 1. 
Then, this state |0') satisfies |(0d|0')| = |(0d|0)| < e, and 
(0|0') > (0|0). Thus, |0) is not optimal; this is contradiction. 
Therefore, r satisfies r = 1. 

Finally, we prove e = (0d|0) by contradiction. Suppose 
e > (4>d\<t>) — cos£. In this case, we can choose a small 
number 6 > such that £' = f £ — 6 satisfies | cos £' | < e. 
Then, defining |0') by using £' and r = 1 in Eq.([52l), we 
derive (0|0') = cos(6» - f) > cos(6> - £) = (0|0). Thus, 
|0) is not optimal; this is contradiction. Therefore, an optimal 
vector |0) is the unique vector satisfying e = (4>d\<fi) and < 
£ < § + 9 < 7r. Eq.d52b guarantees that this vector |0) can be 
written in the form of Eq.dBTTl. 

□ 

At the next step, by means of Lemma [8] and Lemma [9] we 
derive the following lemma: 

Lemma 10: Suppose d > 2 and e < (0d|0) < 1- Define |0) 
as Eq.dBlll. Then, when (<i|0) > 0, |0) is an optimal vector for 
Eq.d44li. and when (<i|0) < 0, there exists an optimal vector 
|0') satisfying (d\<j>') = for Eq.©. 
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Proof : We first consider the case where the optimal vector 
\(f)) satisfies \(j>) G span{|-0), \4>d)} and |j|0)|| = l. In this case, 
we can define notations as Eq(|52|) in the last section again. 
Here, we choose 9 and £ to be — it < 9 < it and — it < £ < it 
for convenience. By the definitions, we again have < 9 < 
§ and -f < 6 - £ < f . In the similar way, {4>\4>d) > 
guarantees — -| < £ < ^ in this case. 

First, we prove £ > by contradiction. Suppose £ < 0. As 
we explained in the proof of Lemma [8] there exist a natural 
number I < d — 1 such that (I + 1|0^ ) < 0. From this fact 
and Eq.O, £ < guarantees (I + l\<f>) < 0. Thus, \<f>) is not 
an optimal vector of Eq.d44"li. This is contradiction. Therefore, 
£ satisfies < £ < ■§. 

Second, we can prove 9 < £ in the completely same 
discussion of the previous lemma. Therefore, 9 and £ satisfy 
< 9 < £ < | . When \ip) satisfies (0|0 d ) = e, \tp) can 
be written down as Eq.d5Tb. Thus, since we are assuming the 
optimality of \tp), satisfies (d\i/j) > 0. On the other hand, 
when satisfies ((j>\(j>d) < we can prove (d\<p) = 
by contradiction. Suppose (d\<j)) > and (<f>\<f>d) < (■ 
Then, we can choose a small number 6 such that a vector 
^ f C os(£-5)|0 d ) +sin(£-<5)|<^) satisfies (<f> d \<f>') < e, 
and (i\<j)') > for all i. Since |0') satisfies {ip\<j)') > (tJj\4>'}, 
\(f>) is not optimal; this is contradiction. Therefore, when 
{4>d\4>) < e, \4>) satisfies (d\4>) = 0. 

Now, we consider the case there is no agreement whether 
an optimal vector |0) satisfies \<j>) £ spanjl?/;), |</>d)}, or not. 
When \cf>) defined by Eq.d5TI) satisfies (d\<f>) > 0, then from 
Lemma |9j this vector |0) is an optimal vector. Then, we 
consider the case when |0) defined by Eq.(|5Tb does not satisfy 
(d\4>) > 0. In this case, if there exists an optimal vector 
on the subspace span{|?/>), \<fid)} satisfying \\\i/j)\\ — 1, \<j>) 
should satisfy (0|0,z) < e, and thus, (d\cj)) = from the above 
discussion. Otherwise, there is no optimal vector satisfying 
|||(/))|| = 1 on the subspace span{|^), |</>d)}- In this case, 
from Lemma [8] there exists an optimal vector \(j>') satisfying 
(d\(f)') — 0. Therefore, the statement of the present lemma is 
true. □ 

Finally, from the above lemma, we derive the following 
theorem, which gives a complete analytical formula for the 
optimal success probability X e (\i[;)) and the optimal strategy 
of the global hypothesis testing considering in this section: 

Theorem 4: Suppose \ip) 6 H can be written down as 
I?/;) = J2i vAi|*)' Define a natural number rj as 



V 



dcf 



min < I 

zeN I 



I<d,ei<<^|^),|Vl>9 6 l^),<M)<0}-l- 

(53) 



In the above formula, e; is defined as ei d = yf e, a state 
is defined as 



\ i=l 



del' 



(55) 

where q is defined as q == (^;|0;). Then, r\ satisfies r\ > 1, 
and the following statements are true: 

1) In the case when e v > (<pr 1 \'4'ri) , 



(56) 



and a state |0) = |^) attains the optimum. 
2) In the case when e v < (<f> v \ ip v ), X e (\ip)) is given as 



(57) 

A vector |0) attaining this optimum is given as \<j>) = 

e v \4>v) m t ne case IV 7 *?) = an d I'/') = m th e 
case 5^ |0 r) ), respectively 

Here, we add one remark: When r\ > 2, e v < (0^|^) and 
I^t,) = l^r,), by redefining |0) = e, ; |0, ; ) + ^1 - e^^), we 
can make |0) be a normalized vector. Therefore, in the case 
f] > 2, we can always choose |0) as a normalized vector; that 
is, T is a pure state. 

Proof : Suppose the formula 



(58) 



a state |</>;) is defined by Eq.(t45l>. and a state |0J) is defined 



holds for I = -q. Then, in the case (iprj\4> n ) < e n , since |0) = 
ip v attains X erj (\ip n )) = 1, we derive Eq.(l56i>. In the case 
(-0„|0„) > e,,, from the definition of ry, either \if>„) = \4> v ) or 
(»7l<^) > holds. When \tp v ) = \(p v ), a state 10) = e n \^ v ) 
attains the optimum X e (\(j> v )) — Thus, Eq.(|5Tb holds. 
When (?7|0^) > holds, from Lemma |9] a state |0^) given by 
Eq.(l55ll attains the optimum and X e (\ip)) is given by Eq.(l57l>. 
Hence, all the statements hold under this assumption. Thus, 
in the remaining part of this proof, we concentrate on proving 
Eq.(|58]» for I = r). 

Here, we prove Eq.(|58l for all 77 < I < d by induction 
starting from / = d. For / = d, Eq.d58l trivially holds. Suppose 
Eq.(l58l holds for I satisfying 1 < 77 < I < d. Then, from 
the definition of 77, we have e; < (<fii\ipi), ^ \4>i), and 
(54) {iWi) < 0- Thus, from Lemma [TUl there exists a state \<fr) g 
span{|i)}' =1 satisfying (l\<fi) — and attaining the optimum 
of X tl which is define by the optimization problem only 

on span{|i)}' =1 . Thus, in this case X ei can be rewritten 
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as 



max{<V>;|0) | |<^) e span{|z>}ti, lll^)l| 2 
V*,(*|0) > (i + l|0)>O, <£;} 



Sj=l Ai 



> 1, 
2 

i-1 



iax{(0i-i|0) | 10) € span{|i)}[ = } 
| 2 >l,Vi,(z|0)>(* + l|0)>O, 



< ei-i} 



a* 



where we used relations \//(0i|0) = — 1( 



(59) 



and 



Y!i=i ^i{i>l\<t>) = V St=i Ai(V>;-i|0) in the second equal- 
ity. Thus, from Eq.(|59b and Eq.(f58b for i, we derive Eq. (f58b 
for I - 1. Therefore, Eq.® holds for all r/ < I < d. □ 



VI. Hypothesis testing under separable 

OPERATIONS 

In this section, we treat the local hypothesis testing under 
separable POVM, and gives a proof of Theorem [3] As we have 
predicted in the last section, the proof is completed by showing 
that the local hypothesis testing under separable POVM is 
essentially equivalent to the global hypothesis testing treated 
in the last section, which is simpler than the former. 

The equivalence of these two hypothesis testing problems 
can be written as the following theorem in terms of their 
optimal success probabilities X e (\ip)) and S^sep 

Theorem 5: For a state \ty) = 2»=i \/Ai|M) G T~Lab and a 
state \ip) = J2i=i V^iK) G Ua, 



(60) 



Since we have already derived an analytical formula for 
X^j^(\ip}) in Theorem 2] of the last section, we can derive 
Theorem[3]by just substituting S a ,Sep(\^)) = 1 — se P {oi) 
instead of X^^Qtp}) in Theorem [4] Therefore, a proof 
of Theorem [3] completely reduces to a proof of Theorem [5] 
Thus, we will concentrate on a proof of Theorem [5] in all 
the remaining part of this section. The proof of this theorem 
can be divided into two parts: In the first part, we show that 
X y /zzrs(\'4>)) is an upper bound of S a ,Sep(\^)), and, then, in 
the second part, we show that this upper bound is actually 
achievable by a separable POVM. Organization of this section 
is as follows: In the subsection A, we give an upper bound 
on Sa^epd^)), and show that the separability condition of 
POVM in its definition can be replaced by a condition in terms 
of a function x(p)- Then, we investigate properties of x(p) i n 
subsection B. Finally, in the subsection C, we complete the 
proof of Theorem|5]by using lemmas derived in the subsection 
A and B. 



A. Reduction of the problem by means of a twirling 

In this subsection, we derive an upper bound of S a ,Sep(\^)) 
by using a twirling, which is a well-known technique to 
reduce a number of parameters of an optimization problem in 
quantum information ED, ED, ESI, ED, G2- Here, we use 
the twirling operation introduced in the paper [47|. Without 
losing generality, we can choose a computational basis as the 
Schmidt basis of Ivff) so that \ty) can be written as 



I*) 



Xi\ii), 



(61) 



where {A;}^ is the Schmidt coefficients of We define 
a family of local unitary operators U-g parametrized by 9 = 
{0i}f =1 as follows, 

d.A d A 

u t = £>*'li>01) ® (£ e ~**1*X fc l)- (62) 

j=l k=l 

Note that (Hab,U-^} is a unitary representation of the 

d A 



compact topological group U{1) x • • • x £7(1); by means of 
a unitary representation of a compact topological group, we 
implement the "twirling" operation (the averaging over the 
compact topological group) for a state (or POVM) [73 1. We 
write this twirling operation as T. Since by an action of 
twirling operation, a given state is projected to the subspace 
of all invariant elements of the group action [73], we can 
calculate T(T) for any operator T E ^(Hab) as follows: 



del' 



r(T) 

f-271 



U-fTU^dBi ■ ■ ■ d9 d 

d 



=(£ \ei){e S \ ® l/,-X/,-|m£ \ej)\ei) ® \fj)(fj\) 

3=1 3=1 

+ £(|e J -)<e i | ® \fk)(fk\)T(\e 3 )( ej \ ® |/ fe )(/ fe |) . 

Suppose Q is a maximally correlated subspace with respect 
to the computational basis: 



Q = spanflii)}^. 



(63) 



Then, the above equation guarantees that all states on Q 
including are invariant under the action of V: 



P e B(Q) => T(p) = P . 



(64) 



Here, we note that every state p on Q is a so called maximally 
correlated state EH, OH. 
Defining 5 ,Sep(|*» as 



s a , S e P m) 



def 



:|(*|T|*)|TrT < ad A d B ,0 < T <I,T G SEPl, 

(65) 

where SEP is the set of all (positive) separable operators on 
T-L, we can easily see 



S a ,Se P m) < 5a,Se P (|*»- 



(66) 
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We define a function x(p) f° r a positive operator p £ V+{Q) 
as 

X (p) =mm{Tr(p + ( T) |3a = 5> jfc |j>01 ® \k)(k\, 

j+k 

< cr < I,p + cr £ SEP}. (67) 

Then, we can show the following lemma: 
Lemma 11: 

S a ,s ep m) =max{(f |T |*)| T Q £ Q3(Q), 

X(T ) < ad^ds, < To < 7q}, (68) 

dcf 

where Iq is an identity operator of the space Q: Iq = 

Proof : Suppose T £ *&{Uab) is optimal for ~S a ,sep{\$))- 
Then, from (1641 . we can easily show T(T) is also optimal. On 
the other hand, T(T) can be written as 

r(T) = To + a, (69) 

where To € *B(Q) and it can be written as a = 
J2^kPjk\j)(j\ ® Thus, we have 

3a,S e p(|*» 

= max{<*|T |tt)| T e 95(Q), < T < J Q 

' = l>ikli}0'l®l*><*l> 0<<r</ 

T + a £ SEP, TrT + a < ad A d B } 
= max{(*|T |*)| T £ Q3(Q), 

X(T ) < acUd B , < T < Iq } (70) 

□ 

B. Properties of a function x{p) 

In the previous subsection, we saw that S a ,Sep{\^)) gave 
an upper bound on S a ,Sep(\^))> and we can replace the 
separability condition of POVM in its definition by a condition 
in terms of a function x(p) defined as Eq.d6*7|i. For the purpose 
of further reduction of an upper bound, we give several 
important properties of x(p) which we will use in the next 
subsection. 

First, x{p) is closely related to an entanglement measure 
so called the robustness of entanglement l75l . J76). The 
robustness of entanglement is defined as 

R s(g) ( p ) d £ inf {Tru : a + p £ SEP, a £ C} , (71) 

where C is SEP for R s (p) (the separable robustness of 
entanglement), and V+(Hab) for R g {p) (the global robust- 
ness of entanglement), respectively. By the definition, they 
satisfy R g {p) < R s {p)- It is also known that for a pure state 

l*>=EiV%]i*>, 

R s mm = R g mm = j2VWk- 

Generally, x(p) gives an upper bound for R s (p) as follows: 



Lemma 12: For all p £ r P + (Q), 

R s (p/Trp)< X (p)/Trp-l. (73) 

Proof : By the definition, we have 

X(p/Trp)= x (p)/Trp. (74) 

Suppose a attains the minimum of x (p/Trp). Then, since a 
is separable, 

R s (p/Trp) < X (p/Trp)-l 
=X(P)/Trp- 1. 

□ 

Moreover, for a pure state, we can prove the equality of 
Eq.(l73l: that is, x(l^) i s nothing but equal to the robust- 
ness of entanglement i? s ( s )(|^ r )(4 f |) except a constant term: 

Lemma 13: For a non-normalized state \*f?) = 2~2i a i\^) G 

Q, 

x(l*X*l) = I>ill«*|. (75) 

jk 

Thus, for a normalized pure state |f } £ Q, 

x(i*x*i) - 1 = i? s (i*)(*i) = R g mm (76) 

Proof : First, we assume I*) G Q to be a pure state. Since 
the Schmidt coefficients of \*f?) are {|dj \}^ v Lemma [12] and 
Eq.dTZb guarantee 

fl s (i*x*D = Yl mm < xmm - 1. (77) 

We define a new basis of Ha so that |$) can be 

written down as |W) = J2t l a i|N)- We also define T\ and a 

as 

7\ = f la><«l ® l&X&l (78) 
a d ^J2\*i\\ak\\j)(j\®\k)(k\, (79) 

3+k 

where \a) d = y/\a,i\\i) and |6) = f y/\cti Straightforward 
calculations yield 

|*)(*| + a = r(Ti) e STP. (80) 

Thus, the definition of x(p) implies 

X(l*)(*|)< E l°ill a *l + 1 = ENW- (81) 

j^k jk 

From the above inequalities and Eq.(l77li. an arbitrary normal- 
ized pure state |f } £ Q satisfies 

X(|*>(*I)=$>'IM- (82) 

jk 

Finally, by Eq.(l74li. we can conclude the above equality hold 
for all non-normalized pure states | if?) £ Q, too. □ 
By using Lemma fT2l and Lemma H~3l we can prove that for a 
general mixed p £ V + (Q), x(p) i s derived by just a convex- 
roof extension from x(|^)("^|)> which has analytic formula 
Eq.CS): 
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Lemma 14: For p G V+(Q), where we used the fact r(|£ fe )(£ fc |) G S^P in the third line. 

{Thus, we can evaluate \(p) as follows: 
^JXX(|¥<X*<I)| P^^ftl^X^I | ■ X (P) =Tr(p + a op ) 

(83) =^PfcTr|a><al 
Proof : We first prove fc 

r ^ >J2PkX(\^k)(^k\), (91) 

x(p)< man J P = 5>i|^X*i| • fc 

^ 4 i ) where we used Eq.(|87b in the second line and the inequality 

( 84 ) m 

in the third line. The above inequality guarantees that 

Suppose p can be decomposed as p = Y*Pi\*i){Vi\> and a t the in eq Ua lity © holds. From the inequalities © and 



attains the minimum of that is, + e Eq.(l83l holds. □ 

SEP, X (\*i)(*i\) = TrCI^X^I +ai), and also satisfies As the next ^ for an operator p G p + (Q) > we define a 
the remaining conditions. Then, by defining a = Y^iPi^h we new function X '(p) as 
have 

P + <r = Y,Pi(\*i){*i\+(Ti)eSER (85) x'(p)=5Zlftil, (92) 

T . • , . , , . c . . where the coefficients {Bn\n are defined as p = 

It is also easy to check that a satisfies the remaining conditions lr JJ J r 

. . , . / x ,t u c \ ^ /i.t, \/,t, i \ / Pit i ? ■ Then, we can show Y (p) is a lower bound of 

related to x(p)- Hence, we have x\P) < 2^t^X(l*i)\*i|)- r \ 

Therefore, the inequality ([84-b holds. MP)- 

_ . ' Lemma 15: For « G V+(Q), 
Second, we prove 

r ^ ^ x(p)>x'(p)- (93) 

X(P) " {p "|l n )} I Zl^d*i)(*il)| P = 5^J>i|*<}(*i| | ■ Moreover, if rankp = 1, the equality holds. 



(86) 



Proof : Suppose p = J2kPk\^k)(^k\ is a decomposition 



Suppose a op is optimal for X {p). Then, since p + a op G SPP, which attains x(p), and {a\ '}, k are coefficients defined as 
there exists an ensemble of pure states {p k , |6»)}fc sucn that a- fe ' = (ii\^k)- Then, we can evaluate X (p) as follows: 



P- 



To P =^Pfc|a)(&| (87) X(P) =X)PfcX(l**X*fc| 



A- 



E^E^ a . 



(fc)„(fc)| 



Since p G V+(Q), Q = span{\ii}}^ 1 , and a op can be written 
down as <r op = Yli+j ® |j)01> we can see that either „ 

iCfe) e Q or there exist i ^ j satisfying |&) oc Thus, we = Z^ fc 2^ K«l*fcX*fc|ij>l 

can write p + a op as 



p + cr, 



>ElE**<"l**><**l#>l 



+ E3 (ivxvi) i&x&i (iv'Xv'i) } (88) x(p) ' 

i^y where we used Eq.( [83l in the first line. Moreover, when 

rank/? = 1, we can easily see x(p) = x'(p) from Lemma 
Hence, defining as nji rj 



= fe 1**^**1^ (89) C. Proof of Theorem 



In this subsection, by using lemmas derived in the previous 
we derive p = l^ fc Pfc|*fe}(*fc|. Then, we can evaluate subsections, we complete a proof of Theorem |5] 
Tr l6cX£fc| as First, by defining a new function 5^(|*)) as 

=Trr(|a><Cfc|) =max{(*|T|*)|Te «8(Q),0 < T < I Q ,x'(p) < ad A d B }, 

(94) 

The following inequality follows from LemmafTTIand Lemma 



=Tr i* fc )<*fci + Eiy)<yi^)^*iy)<yi 



>X(I^X^I), (90) ^(|*»>^,5ep(*). (95) 
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Now, in the definition of 5 Q (4 f ), all related operators are 
spanned by {|m)}^=x, an< ^ a condition related to separability 
no more appears. Therefore, we have the following lemma 
Lemma 16: 

S' a (m) =max{(V|T|V}|T g <B(H A ),0 <T<I A , 

J2\(i\T\j)\<ad A d B }, (96) 



where is defined as \tp) = J2i \f^l\i) with the Schmidt 
coefficients {Xi}i of |\&). 

Moreover, we can restrict a POVM element T to a real 
operator. 
Lemma 17: 

S' a m) =max{^|T|^)|T G <B(Wa),0 < T < I A , 

T = ReT, E \(i\T\j)\ < ad A d B }, (97) 



where ReT is defined as ReT d = Re<i|T|j)|i>0*|. 

Proof : Suppose T is an optimal operator attaining x'(p) 
in Eq. 



Then, T defined as T d = ^ (j|T|j)|i)(j| is also 
optimal and attains x'{p)- Thus, defining T" = T + T/2, we 
derive T' = ReT', < T' < (Vl^'lV). and 



<ad A d B . 



(98) 



Thus, we derive Eq.d97l>. □ 
Now, we can show that -i^/^jQV)) is an upper bound of 

sUn- ^ d 

Lemma 18: For a state |\I>) = J2i=i G "Has and a 

state |V) = £?=i V\~i\i) G "Ha, 

Proof : Observing that for G K, 

EN <e^VfcGZ^E(-l) fc ^i < e> (100) 
we can evaluate Eq.(]97j as 

= max{(V|T|V)|T G <B(%a),0 < T < I A ,T — ReT, 



\/keZ* AXdA . 



J2(-V ki '(i\T\j)<ad A d B } 



<max{(V|T|V)|T G «8(^a),0 < T < I A ,T = ReT, 



VfcGZ^K0dT|0z)|<a<M, 



(101) 



where we use the observation (^jd^l^c) = 
^7 l) fci+fej i fl the above inequality. Then, 

by using the same argument of the proof of Lemma [17] 
we can remove the restriction of positivity of T from 
the maximization in the last line Eq. dlQlt , and derive the 
inequality j99l . 

□ 



Finally, the inequalities d66l >. d95l >. d99l yield 



(102) 



Thus, we have succeeded to prove that the optimal success 
probability of the global hypothesis testing in the last section 
X^j^(\ip)) is an upper bound of the optimal success prob- 
ability of the local hypothesis testing S a .sep(\^))- Thus, in 
order to complete the proof of Theorem [5] the remaining task 
is to show the above inequality is actually an equality. This 
can be done as follows: 

Proof (Theorem\5§: The inequalities (l66i l. d95l l and (l99l 
yield 

s a ,se P m) <s a , S e P m) 
<X(I*» 



<x 



'ad B 



(103) 



Thus, we just need to show that the above three inequalities 
are actually equalities. 

First, we prove the equality 



Sa(l*»=*V53F(M)- 



(104) 



From Theorem|H an optimal operator T G T-L A of X^cTb(\iP)) 
can satisfy the condition (z|T|j) > for all i and j. Hence, 
we can calculate as 



Ek*™=E<™ 

=d A ((f> d \T\(f) d ) 
<ad A d B . 

Thus, from Lemma [17] we derive the equality (11041 i. 
Second, we prove the equality 



(105) 



(106) 



Suppose T e Q3(Q) attains the optimum of S Q (|\ff)); thus, T 
satisfies < T < I Q and x'{ T ) < ad A d B . From Theorem g] 
an optimal T can be written as T = |$)($|; that is, rankT = 
1. Thus, from Lemma [131 we derive x{T) = x'(T). This fact 
and Lemma [TT1 guarantee the equality (1106b . 
Finally, we prove the equality 



m) = s a<SeP m). 



(107) 



First, an optimal operator T attaining the optimum of Eq.d65il 
can be written down as 



(108) 
and 



T = T Q + a, 

where To is an operator attaining the optimum of Eq 
a is an operator attaining x{T) in terms of Eq.(l67l>. 

When r) = 1 in Theorem [4] for d — d A and e = 
\fad~E, we can choose To as Tq — e||ll)(ll|, where 62 *= 
min{l, y/ad A d B /2}. In this case, since To is already sepa- 
rable, x(To) = 1 and a = 0. Hence, T = T = e||ll) (11|. 
Thus, I — T is a separable operator. Therefore, Eq. (1107b holds. 

Suppose r\ > 2 in Theorem |4] for d — d A and e = \Jatd B . 
Then, T can be chosen as a normalized pure state. Thus, we 
have 

X (T ) = l + R g (T ). (109) 
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Actually, it is known (in the proof of Lemma 1 of [47 1) that 
we can choose an optimal a as 



(HO) 



where {Aj}^ is the Schmidt coefficient of the pure state To. 
It has already proven that, if T is defined as T = T + a by 
using the above a, I — T is also separable ( in the proof of 
Theorem 2 of [47 j). Thus, Eq.( ll071 > holds also in this case. 
Therefore, Eq.® holds. □ 

VII. Summary 

In this paper, we have treated a local hypothesis testing 
whose alternative hypothesis is a bipartite pure state \^), and 
whose null hypothesis is the completely mixed state. As a 
result, we have analytically derived an optimal type 2 error 
and an optimal POVM for one-way LOCC POVM (Theorem 
[TJ and Separable POVM (Theorem [3). In particular, in order 
to derive an analytical solution for Separable POVM, we 
have proved the equivalence of the local hypothesis testing 
under Separable POVM and a global hypothesis testing with a 
composite alternative hypothesis (Section [VTb. and analytically 
solved this global hypothesis testing (Section|V). Furthermore, 
for two-way LOCC POVM, we have studied a family of simple 
three-step LOCC protocols, and have showed that the best 
protocol in this family has strictly better performance than 
any one-way LOCC protocol in all the cases where there may 
exist difference between two-way LOCC POVM and one-way 
LOCC POVM (Section |TVJ. 

Although we restrict ourselves on treating the hypothesis- 
testing problem in a single-copy scenario in this paper, we 
are also interested in an extension of our results to problem 
settings with asymptotically infinite copies of the hypotheses, 
that is, problem settings like Stein's Lemma Q, and the 
Chernoff bound J8). In particular, it is interesting whether 
the difference of optimal error probabilities under one-way 
and two-way LOCC survives in the asymptotic extension 
of the problem. Actually, we have derived new results on 
this asymptotic extension and are on the way to prepare a 
manuscript 1771 . 
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Appendix A 
Proof of Statements 

A. Proof of Corollary [7J 

The statement about a product state and a maximally 
entangled state is trivial from Theorem Q] [2] and [3j Thus, we 



only give a proof about non-maximally entangled states here. 
Suppose a < l/d^dg, that is, t\ < 1. Then, for I > 2, 



(<t>i\i>i) 




(in) 

Thus, (<f>i\ipi) > ei for I > 2. 

In the remaining part, we will prove the statement for 
separable POVM in the case Ai > A2 and in the case Ai = A2, 
separately. 

1) In the case Ai > A2, we can prove (2|</> 2 ) < as 
follows: 



2V2^(A 1+ A 2 )(1- C 2)(2|^ 2 ) 



=(d- V2-e?)(Ax-A 2 ) 
<0. 



(112) 



Thus, e 2 < {<h\ih), IV2) + |<fe), and (2|0 2 ) < 
guarantee 77 = 1. Thus, from Theorem [3] we derive 
Pa, sep — 1 ^ XiadAds and the optimal POVM is given 
by 'r(ei|0)) = CMf A d B |00)(00|. 
2) In the case Ai = A2, there exists a number 770 such that 
Ai = •• • = A r(0 > Aj^+i. In this case, we can easily 
1 guarantees 



see 77 = 770- Then, c m 

Pa, sep 



(|*»=1- (J>1 

=1 — XiOidAd-B- 



(113) 



We can easily check that a POVM T = ad A d B \U) (U\ 

attains this optimum. 
Finally, since the above POVM can be implemented by one- 
way LOCC, we derive the statement of the corollary. □ 
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